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GENERAL COURSE 
DESCRIPTION 

COURSE TITLE 

Programming Guidelines 

COURSE NUMBER 

RW 3500 

COURSE LENGTH 

One day (5-6 hours) 

GOAL 

Contribute to tlie production of quality C180 
software by increasing awareness of the stan- 
dards, guidelines, and techniques used by C180 
software developers. 

DESCRIPTION 

To attain this goal, the class will work with the 
System Interface Standard (SIS) and other 
documents that describe the C180 software 
development process. The class will participate 
in discussions, evaluate code examples, and 
attend some short presentations. 
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GENERAL COURSE 

DESCRIPTION 

(continued) 

PREREQUISITES 

The minimum requirements for the course 
are the asterisked courses listed below. The 
others are recommended. 

* C180 Introduction or C180 Hardware 

* CYBIL 

* Structured Analysis/Structured Design 
Utility Smorgasbord 

NOS/VE Internals and NOS/VE Usage 
SYMPL 



COURSE MATERIAL 

1. System Interface Standard (SIS) 

2. NOS/VE Project Procedures and 
Conventions 



3. Handout 
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OUTLINE 



I. INTRODUCTION (1 hour) 

A. GOALS 

B. GENERAL RULES 

II. SYSTEM INTERFACE STANDARD (2 hours) 

A. PRIORITIES 

B. INPUT 

1. Product Calls 

2. Source Input 

3. Product Directives 

C. OUTPUT 

1. Logs 

2. Listable Output 

D. SYSTEM-WIDE CONVENTIONS 

1. Naming 

2. Interactive Processing 

3. Error Processing 

E. COMPILER AND ASSEMBLER OBJECT CODE 

1. Interlanguage Calling Sequences 

2. Support Modules 

III. PERFORMANCE (1 hour) 

A. PROCESS 

B. LOCALITY OF REFERENCE 

1. Code 

2. Data 

IV. PROJECT CONVENTIONS (1 hour) 

A. HIERARCHY 

B. PROJECT CONVENTION DOCUMENT 

C. CYBIL CONVENTIONS 

1. Readability and Clarity 

2. Reliability and Safety 

3. Performance 

D. PACKAGING 

APPENDIX 
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I 



INTRODUCTION 
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GOALS 



RULES 
Edicts 

Conventions 
Policies 
Requirements 
Standards 



SUGGESTIONS 
Guidelines 
Techniques 
Practices 



QUALITY 
IVIaintainability 
Usability 
Security 
Economy 

Good Performance 
Reliability 
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GENERAL RULES 



Use structured methods for all applicable phases 
of analysis, design, implementation, and test. 

Follow the system interface standard (SIS) in 
all OS/product, product/product, and product/ 
user communications. 

Code for simplicity and clarity; measure, then 
revise. 

Follow the coding conventions (for naming, 
documenting, and so on) listed in the SIS or 
documents for your product. 

Access tools for maintaining, manipulating, 
documenting, compiling, debugging, and so on 
through SES procedures. 

Use the program interface for message pro- 
cessing, access methods, interlocking, and so 
on. 
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PROCESS 



ANALYSIS 
Data Flow Diagrams 
Data Dictionary 
Structured English 



DESIGN 
Structure Charts 
Documents 
Module Descriptions 
Interfaces 
Performance 



IMPLEMENTATION 
Coding Conventions 
Coding Practices 
Error Handling 
Messages 
Listing Formats 
Language Efficiencies 
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ENFORCEMENT 



Management 
Design Team 

Automated Tools 
SES 

Peers 

Walkthroughs 
Code Reviews 

Integration and Evaluation 
Quality Assurance 
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II 



SIS 
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SIS PRIORITIES 

1. Usability/Human Engineering 

2. Uniformity/Consistency 

3. Good Performance 

4. C170 Compatibility 
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INPUT 

• System Command Language (SCL) 

• Product Call Parameters 

• Source Input 

• Product Directives 
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PRODUCT CALL 
PARAMETERS 




RULES 



• If the parameter exists in the SIS, use it. 

• SIS parameters cannot be used for undefined 
purposes. 

• You do not have to use all the parameters. 

• New parameters must be approved. 

GUIDELINES 



• Consider new options instead of new param- 
eters. 

• Use names that emphasize relationships. 
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DIRECTIVES 

COMPILATION 

eject 

list/nolist 

space = 

title = 

subtitle = 

range/norange 

trace/notrace 

debug/nodebug 

sequence/nosequence 

objiist/noobjiist 

prefix = 

PRODUCT 

brief/full 

count 

file 

wait/nowait 

user/password 

upon 

library 
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OUTPUT 

• NUMBER BASES 

• OUTPUT LOGS 

• LISTABLE OUTPUT 

• USAGE STATISTICS 
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OUTPUT LOGS 
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LISTABLE OUTPUT 

• Vertical Layout 

• Narrow/Wide Format 

• Source Listing 

Object Code 
IVIap 

Cross-Reference 
Error Listing 
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SYSTEM-WIDE 
CONVENTIONS 

• Names, Dates, and Times 

• Interactive Processing 

• Installation Parameters 

• Error Processing 

• Effective Use of Hardware 
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NAMES 




p 


p 


c 


$ 


X 


X 


X 


■ ■ ■ 








> r 








Meaningful Name 






> r 

CLASS 






C — Constant 






F —File 






P — Procedure 






V — Variable 






and so on 


^ 


f 



















PRODUCT ID 


AM 


— Access Method 


CY 


— CYBIL 


FT 


— FORTRAN 


JM 


— Job Management 


OS 


— Operating System 


PF 


— Perm. File Manager 




and so on 
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INTERACTIVE 
COMMUNICATION 



MESSAGES 

Courteous 
Understandable 
Short form 

LISTING 

Levels of detail 

72 or 132 char/line formats 

No loss of data 

INPUT 

Easily correctable errors 
Reduce typing 
Flexible sources 
Flexible modes 

CONNECT/DISCONNECT 

Terminal = ASCII sequential file 
Logical disconnect 
Interruptible processes 
Restart after break 

STATUS TO USER 

Almost any time 
Progress reports 
Environment/resources 
Real-time reporting 

HELP 

• A reasonable response anytime 
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ERROR PROCESSING 





Terminal 



• Understandable 
Messages 

• Traceback 

• Current Position 

• Dumps, Tables, etc. 
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EFFECTIVE USE OF 
HARDWARE 

HARDWARE OPERATION 

Register reservation 
Alignment 

PERFORMANCE 

Locality 
Register use 

SECURITY 

Use callers pointer 
Avoid passing pointers 
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4 




COMPILER AND ASSEMBLER 

OBJECT CODE 

• Use of Loader Features 

• Interlanguage Calling Sequences 

• Storage Management 

• Common Support Modules 
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INTERLANGUAGE 
CALLING SEQUENCE 





• Information Required Across Call 



• Parameter Lists 



Data Representation 
Data Mapping 
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COMMON COMPILER 
MODULES 

DIAGNOSTIC MESSAGES 

CCP$sdm_set_diagnostic-mode 

CCP$ddl_declare_diagnostic_level 

CCP$rsd_reset_diagnostics 

CCP$iin_insert_name 

CCP$iad-issue-a_dJagnostic 

CCP$res_return_error_severity 

LISTABLE OUTPUT 

CCP$fsl_format_source_line 

CCP$foh_format_heading 

CCP$fol-format_output_listing 

SYMBOL TABLE FOR DEBUG 
PACKAGE 

STORAGE MAP/ATTRIBUTE/ 
CROSS-REFERENCE LISTS 

CCP$den_define_entity 
CCP$der_define_entlty_reference 
CCP$fam_format_attribute_map 
CCP$lat_lnsert_attribute_token 

USAGE STATISTICS 
REPRIEVE STATISTICS 
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COMMON 
PROCEDURES 

NOS/VE PROGRAM INTERFACE 

SCL Parameter Processing 

Message Generator 

Condition l-landling 

Time, Date, Job Name, and so on 

Logs 

Status Interrogation 

MATH LIBRARY (CMML) 

l\/lath Routines 
Numeric Conversion 



COMMON CODE GENERATOR (CCG) 
MEMORY MANAGEMENT (CYBIL) 
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II 



PERFORMANCE 
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IMPLEMENTATION PROCESS 



YES 



Analyze 



Design 



Code 



NO ^ Works 
Correctly 



Meets 

Performance 

Objectives 



Hypothesize 



Measure 




YES 





(Done 
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GOOD DESIGN BEGETS 
GOOD PERFORMANCE 



• Correct 

• Fast 
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CODE FOR SIMPLICITY 
AND CLARITY 

• Simple search techniques 

• Straightforward interfaces 

• Document for future reader 

• Small procedures (10-100 statements) 

• Avoid overly tight code 

• Single-purpose procedures 

• Don't pass control information 

• Meaningful names 
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MEASURE, THEN REVISE 



• APD to Isolate Problem 

• Code Considerations 

Locality 

Algorithms 

Language Inefficiencies 

• Data Considerations 

Locality 

Referencing Algorithms 

Data Structures 
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ANALYZE PROGRAM 

DYNAPJICS 



Time 


A 






E 




C 




A 
B 




A 




E 




D 




F 




A 




E 




D 




F 




A 




E 




D 




F 




B 




A 




E 




D 




F 




A 




E 




C 



B 



Object 
Procedures 



B 



Reordered 

Object 
Procedures 



• Small procedures 

• Low coupling 

• High cohesion 

• Exception processing and initialization in sepa- 
rate procedures 

CONTROL DATA PRIVATE 



30 



LOCALITY OF REFERENCE 



OBJECTIVES: Minimize 

1. Working set variations 

2. Page faults 

3. Average worthing set size 



RECOIVIIVIENDED PRACTICES 

Low coupling 

Cluster related data 

Declare data at lowest level 

Initialize data as you use it 

Access data sequentially 

Access memory, use the data, release memory 
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LOCALITY OF REFERENCE 



OBJECTIVES: Minimize 

1. Working set variations 

2. Page faults 

3. Average worthing set size 



DISCOURAGED PRACTICES 

Large numbers of segments 

Use of static chain 

"Elaborate" search/sort techniques 

Interleaved structures 

Externally declared variables 

Trying to trick the paging mechanism 
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IV 



PROJECT CONVENTIONS 
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GUIDELINES HIERARCHY 
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PROJECT GUIDELINES 



Mode of Operating 
Review cycles 
Change procedures 
Analysis/design tools 
Documents 
Development/test tools 

Programming Language 
Naming 
Layout 
Efficiencies 
Interfaces 
Techniques 

Packaging 
Size 

Common decks 
Performance 
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NOS/VE 



Design Team 
Document Organization 
Procedural Interface 
Program Library Conventions 
CYBIL Coding Convention 
Code Submittal Process 
Document Maintenance 
Yourdon Methodology 
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PARAMETER TYPING 

• Use type identifiers. 

• Use self-documenting feature of ordinals. 

• Use constants to: 

— - delimit subranges 

— specify string length 

• Use sets to specify multiple subfunctions. 

• Arrays are good if: 

— multiple generation or manipulation will 
take place 

— components are independent 

• Record should be a unified entity. 

— field has a clear relationship 

— all fields are essential to the function being 
performed 

— one directional 

• Avoid packed structures, adaptable type, and 
bound variant records. 
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NOS/VE CYBIL 
CODING CONVENTION 

Formatter 

Use of CYBIL 

Use of English 

CYBIL Naming Convention 

Module and Procedure Documentation 

Title 

Commenting 

Attribute Comments 

Module Organization 
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USE OF CYBIL 



READABILITY AND CLARITY 

• Label both ends of structured statement. 

• Use ordinal and subrange. 

• Declare all input parameters first. 

• Parameters to procs ® pass information 
document data used by the proc. 

• Use procedures ® as subroutines 
® to show structure. 

RELIABILITY AND SAFETY 

• Cover all CASEs. 

• Don't use default parameter values. 

• Use parentheses in arithmetic statements. 

• Avoid #LOC. 

PERFORMANCE 

• Avoid XREF/XDCL. 

• Declarations should be at lowest level. 

• The first condition on a boolean expression 
should be the most probable. 

• Consider PUSH instead of ALLOCATE/FREE. 
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CCG CODING CONVENTION 

• Philosophy 

1. Code correct 

2. Sensible structure 

3. Pretty 

• Module Layout 

1. Use of pragmats 

2. Commenting 

3. Procedure parameters 

• Common Decks 

• Declarations 

• CYBIL Formatter 
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PACKAGING GUIDELINES 



MODULE SIZE AND CONTENTS 

• Limit scope of declarations 

• Localize static data 

• Repackaging ease 

COMMON DECKS 

• Don't hand-code the same thing in several 
places — use a procedure 

• Self-contained 



PROCEDURE SIZE AND CONTENTS 

• Single purpose, testable separately 

• Block comments instead of one-liners 
1 0—1 00 statements?! 



MANAGEMENT 

• Source code 

• Object code 

• Library 
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SUMMARY 




1. Where are they? 

2. What kinds of things do they cover? 

3. Which ones apply to me? 
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APPENDIX 
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GENERAL STANDARDS 





AGREE? 


RULE 


STANDARD 


GUIDELINE 












































* 

















































What guidelines, conventions, and standards 
would you want and expect to have specified for 
any software development project you become 
involved with? 
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SIS CONVENTIONS 



Compare this set of declarations with the set on the next page. List the conventions used. 
What do you like or dislike about each? 



NOS/VE: 



€ NOS/180 request status record: used to convey results of all systew > 
C requests and optionally all commands^ > 

TYPE 

ost*5status = record 

normal t boolean* 

statet ostSstatus_statest 

identifier: string (2)t 

subidenti fier: string (3)t 

condition: ostSstatus_condition-» 

subcondition: ostSstatus^subconditionr 

text: cl t-Schar^string^ 
recendr 

ostt5tatus_states = Cosc$normat_status» oscSinf orinative^status* 
oscSwarning^statusT oscSerror^status* osc$f ataf ^status) ♦ 

ostSstatus_condition = •• oscSmax.cond ition* 

ostSstatus_subcondition = •• osc$Trax_subcondition» 

cl tSchar^string = record 

Ihi: 1 .. 257* 

rhi: •♦ 25 6t 

buf: string (256) * 
recendf 

CONST 

oscSmax_condition = 160UO* 
osc"5niax_subcondition = lOOT' 

C Asynchronous request parameter: used by all NOS/180 requests that y 
C can be oerformed asynchronously to indicate whether the caller > 
C wishes to execute the request synchronously or asynchronously. > 

TYPE 

ostSwait s (oscSwai tr oscSnowait) t 

€ Secure memory/ file parameter > 

TYPE 

ostScI ear.fi I e.soace - boolean; 
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COMMON CODE GENERATOR: 



C SPECIFIED CONSTANTS ANO TrPES: 

€ The reinair^der of the C3nstants and tyoes a'*e both descrioed 
€ and defined Un terms of v/aluel in the CCG180 Interface 
€ Specification* 

CONST 

cgc$_in3x_section_of fset = 7fffffff(16) 

C the maximum offset within a section of aiy item > ; 

TYPE 

cgtS_byte_of fset = •• cgc$_iiax_section_of f setf 
C a byte offset 

cgt$_by te_l ength = •• cgcS^-nax^section.of f set ♦• 1» 
C maximum section length 

cgt$_njmber = - 800000(1&) •• 7fffff(16), 
C a CCG18Q 'identifier" 

cgtS_interf _cl ass = •• 15* 

C the interference class values 

cgt$_I ibrary^name = st'^ing (31), 
C standard name fieid 

cgt$_opt iT!ization_l evel = ( 

C optimization levei ordinal 

cgo$_opt_l eve! _l ocal ♦ cgo$_oDt_leve I _gl obal ) t 

cgt$_host_comDil er = C 

C ordinal over the possible hosts 

cgo$_host_al go! t cgoS_host_a I gol _68t cgo$_host_basiCf cgo$_host_cobol 9 

cgoS_host_fortranf cgoS^host^obf i get cgoB_host_oascal x, c goS_host_3ascal 9 

cgo$_host_pl _i» cgo$_host_symol ) f 

cgt$_section^access = C 

C the access attributes for data areas 

cgo$_access_read» cgo^_access_wri te) * 

cgt$_sections = ( 
C varieties of loader sections 

cgo$_sect_commont cgoS. sect. working* cgoS^sect^ext^commont 
cgoS.sect^ext^working) , 

cgt$_data_are33 = ( 

C varieties of data areas 
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FTN 5 CROSS-REFERENCE LISTING FORMATTED BY CCM 



-1^ 

CD 





lOfcNTlFIfck 




I 




ID 




IJ 




IH 




man 




IKT 


o 


IN 


o 


lu 


z 




H 


IR 


13 




o 

r- 


IS 


D 


mAh 


> 




H ; 


I SON 


> 




-D 


isom 


J} 




< 


IS0N2 


> 

1 


iM 



H 
m 



12 

JNT 

K 

N 

N 

NA 

NB 

NC 

NCI 



DEFINCO IVfk 
UN 
39 :»II'»'Lli»VAR 



2 AKKAY 

8^ I^INFLcfkVAR 

27 ^INFLbftVAA 

2 ARRAY 

2 ARKAY 

26 SIHfLbi»VAR 

2 ARRAY 

2 ARRAY 



ARRAY 
ARRAY 
ARRAY 

ARRAY 
ARRAY 



23 SIHPLbitVAR 

9 SINfL£i»VAR 

6^ SINFLE#VAR 

2 ARRAY 

2 ARRAY 

2 ARRAY 

2 ARRAY 

81 ^IHf'LEiiVAR 

82 SinFLEfi^AR 
23 SinfrLi:i»^AR 

26 ^I»1l>Lti»WAR 



ATTRIBUTES 

REFERENCES 

SIZE 1 WOPOf OFFSET 7701 BYTES 

40 41 4b 46 46 
51 58 39 60 70 

SIZE 210 hC4DS» OFFSET 1232 BYTES #iNfEGER 
10/H 54/N 55/N 63 

SIZE 1 UOROf OFFSET 7715 BYTES ^INTEGER 
84 
1 UOROf OFFSET 7677 BYTES ^INIEGbR 



H-HUUiFY# A*ATTRIBUTE# S-SUBSCf)l»T# 
I-I/U RtF» R-REACf h«kRITE« P'PARAN 
#INTcGER 

4ci 44 49 5C 50 



51 



64 
SIZE 

60 
SIZE 



210 MOROS* OFFSET 

17/M 56/N 57/N 

SIZE 210 kiCROS» OFFSET 

11/N 35/H 36/H 

66 
SIZIE 1 WORD» OFFSET 7700 BYTES «INTE6ER 

70 

SIZE 210 taQROS# OFFSET 

16/n 33/N 34/N 

SIZE 640 bQRDS» OFFSET 

42 43 44 

73 74 78 

SIZE 210 liClRDSf OFFSET 

19/N 31/N 32/N 

SIZE 210 bOROS* OFFSET 

18/N 67 69 

SIZE 210 UORDSf OFFSET 

8/P1 44 46 

69/N 71 72 

SIZE 210 kOROS> OFFSET 

13/H 49/N 67 

SIZE 210 hORDS* OFFSET 

14/N 51/N 74 
SIZE 1 UORD» OFFSET 
28 
67 



7350 BYTES # INTEGER 
59/N 62 72 

2742 BYTES ,INTtGtR 
40/N 42 42 



7026 BYTES #IKT£GER 

79 
4774 BYTES # INTEGER 

47 61 62 

79 80 
6904 BYTES » INTEGER 

78 
1554 BYTES * INTtGER 

74 76 79 
3606 BYTES # INTEGER 

47 50 61 

73 74 78 
4130 BYTES ^INTEGER 

78 80 61 
4452 BYTES » INTEGER 



25 
63 
64 

SIZE 

6 

17 

SIZE 
69 



27 

66 



76/ N 
7674 BYTES 
29 
71 



79 

^INTEGER 
29/N 
72 



WORD* OFFSET 
7 8 
18 
WORD» OFFSET 
65 68 
SIZE 210 UCRDS# OFFSET 
12/H 37/N 38/H 
73 
SIZE 210 hORDS* OFFSET 
9/N 52/N 53/H 
SIZE 210 hQRDS» OFFSET 

6/N 42 44 
SIZE 210 kiQROSf OFFSET 

7/N 43 47 
SIZE 1 WORDf OFFSET 

82 83 
SIZE 1 UORD» OFFSET 

83 84/W 
SIZE 1 UQRO» OFFSET 

26 29 30 
66 67 Zl 
SIZE 1 WORD* OFFSET 
32 34 36 



7672 BYTES » INTEGER 
9 10 



42 
73 



11 



7707 BYTES ^INTEGER 

69 69 75 
3264 BYTES ^INTEGER 
41/N 43 43 

710 BYTES ^ INTEGER 
63 69/N 66 

2076 BYTES #IMEGER 
61 

2420 BYTES # INTEGER 
71 

7713 BYTES ^INTEGER 

7714 BYTES ^INTEGER 



7675 BYTES #INTEGER 
30/H 42 
72 73 

7676 BYTES ^INTEGER 
36 5J 



44 



62 



CC 



62 

6C 



62 



43 
74 



12 



76 
47 



73 



46/N 



66 



63 



63 



44 
78 



13 



76 

50/r 



49 



67 



69 



64/11 



47 
79 



14 



51 



61 



71 



66 



61 

60 



19 



71 



62 



72 



67 



62 

84 



16 



72 



43 


44 


47 


61 


62 


63 


74 


76 


79 


8C 


83 /n 


04/ b 



55 



97 



SAMPLE FTN 5 CROSS-REFERENCE LISTING 



o 
o 

z 

H 
U 

o 

> 

■D 

< 
> 

H 

m 
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I 7701d 

IJ 77i5B 

in 7677B 

XMUN 73SJd 

inr 27^28 



HROHfcRlUi— - 



-llr<»6— SIZE-— REFERENCES- 



A«ARGLI^1» C«C1RL OF 
R«K£AU# $«STQRE# t-I/ 



IN 

lu 
IR 



77ooa 

702oa 
47748 



I^ 05048 
iSAfl I5:»48 
ISUff 360o8 
1 PMUGRAN PP 

-HAWE-— AOORESS— BLUCK- 



ISUrtl 4Ii08 
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IhTEGER 

i^TEGER 210 

IKTEGER 

ihTEGER 

INTEGER 210 

INTEGER 210 

IhTEGER 

INTEGER 210 

INTEGER 840 

INTEGER 210 
INTEGER 210 
INTEGER 210 
74/74 LPI-d 
-PROPERTIti TTPE SIZE- 



INTEGER 210 
INTEGER 210 
INTEGER 



39/C 40 41 

50 91 51 

2 10/S 54/S 

84 e4/C 84 

27/S 60/C 

2 17/S 96/S 

2 11/S 35/S 

61 62 66 

28/S 70 

2 16/S 33/S 

2 42 43 

71 72 73 

2 15/S 3i/S 

2 Id/S 67 

2 8/S 44 

FTN 9.0^508 

-REFERENCES- 



IZ 
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Suppose you are assigned as manager of a 
software project (for example, a data manage- 
ment system). What guidelines would you specify 
for the project? Assume that the SIS must be 
adhered to. 
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PROJECT CONVENTION 

Compare the following procedure declaration with the one on the next 
page. 

List the conventions used. 

What do you like or dislike about each? 

Cyb«r 180 Connon Cod* Generator Interface Specification 



12.0 PHYSICAL INTERFACES. 
12.<i.2 DEFINITION PROCEDURES 



CGPgdt?l^^llQ^.,bi.t,liaIil 



a« XREF Declaration 

PROCEDURE tXREFl CGP$dbt_def ine.bit.f ie Id C 

base: CGT$_number» 

f lei d.at tributes I CGT$_f iel d^attr ibutes.sett 

inter f^c I ass t CGTS.inter f.cl ass» 

lexica l.leve I : 0.«79 

bvte.oTfsett CGT$_byte_of f set» 

first.bit.olfset, 

last.bit.of f seti 0««63« 

namel STRING (♦) 
VAR F^numberi CGTS^number) 



b« Function 

This procedure defines a bit aligned fieto^ upto 63 bits 
long. The base of the field is given by the base 
parafreter* its byte offset by the byte^offset parafneter» 
its bit offset and length by the f Ir st^bit^of f set and 
last_b it^of f set parameters and its attributes by the field 
attributes and interf^class parameters. Note that bit 
fields cannot have a bdp type. If the name of the field 
is req.uired for ob]ect code listingt it should be supplied 
as the name parameter. The procedure returns an F-number 
that describes it. 
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PROJECT CONVENTION 



List the conventions used. 

What do you like or dislike about each? 



3-5 

NOS/VE ERS - PROGRAM INTERFACE 

12/17/79 

3.0 RESOURCE MANAGEMENT 

3. 1.1. 5 RMPSDEFIN£_ALL0CATI0N_IJNIT 

3.1.1.5 RMP3DcFTNg ALLOCATION UNIT 



The purpose of this request Is to define the allocation 
unit size of a file prior to file access. 

This request is ignored if a previous REQUEST command has defined> 
the a I location_un it for the file or if the file already exists«> 
If the request is ignored an abnormal status is returned*^ 

RMP$OEFINE.ALLOCATION_UNIT (LOCAL_FIL£_NAME, 
ALLOCATION.UNITt STATUS) 

LOCAL. FILE.NAME: (input) this parameter specifies the local fife 
name of the file for which the request is being issued. 

ALL0CATI0N_UNIT: (input) This parameter specifies the number of 
contiguous mass storage device allocation units which are> 
allocated to the file each time the system determines that> 
allocation is necessary. > 
Al I ocati on.unit options ares 

rmcSdefau I t_au - specifies system default (al) 

rmcSal - 1 device allocation unit (OAU) 

rnicSa2 - 2 DAUs 

racsatf - ^ OAUs 

rmcSaS - 8 DAUs 

rmcSaie- 16 DAUs 

rmcSa32- 32 DAUs 

STATUS! (output) This parameter specifies the request status. 



PROCEDURE (XREF3 rmpSdef ine_al location.un it ( local.fi le_names 
amtS local_f i le.name? 

al I ocat ion_unit : rmtSa 1 1 ocat ion_unit ; 
VAR status: ostsstatus) * 

*ca I Ic aradname 
*ca I Ic rmdau 
♦cal Ic osostat 



CONTROL DATA PRIVATE 
53 



ALGORITHMS AND 
CODING PRACTICES* 



The following recommendations are for the FTN/180 implementation process. They are in 
no particular order beyond a loose attempt to separate them into "general coding" and 
"data reference" categories. Their common aim is to improve locality of reference and 
main memory usage during some short time span (on the order of 1 to 100 milliseconds). 

1 . Reduce the short-term use of main memory, even if it causes long-term virtual 
memory usage to increase. Main memory is expensive; virtual memory (auxiliary page 
storage) is practically free. 

2. Write in-line code for the normal, average, standard cases. Move special, pathological, 
end-case code out-of-line, possibly into separate procedures. Remember that the in- 
line code must detect the funny cases, even though it relies on/calls the out-of-line 
code for the actual processing. Structured programming principles should not be dis- 
regarded completely, but an occasional bend of the rules might not hurt much. 

3. Don't write overly tight code just to save a few bytes. It tends to be unreliable, nasty to 
unravel, and even harder to fix. If the bytes really are important, or it's an inner-inner 
loop, maybe a simpler algorithm would do the same function— clearly. 

4. If a heavily-used procedure routinely calls a distant utility routine, consider the possi- 
bility of replicating the utility code either inside or near (same page) the procedure. 

5. Resist all temptation to stuff too many functions in a procedure, or to fudge on its 
interface with another procedure, just to save a little memory. Keep in mind that 
memory is cheap, but PSRs aren't. 

6. Try to confine references (either data or code) to pages that should be in main 
memory simultaneously, that is, in the current working set. Remember that the virtual 
addresses may be widely separated, yet may refer to pages that are adjacent in main 
memory at the moment. 



'Reprinted with permission from "Impact of C180 Virtual Memory of FTN 180," Dillion,D.C. 
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7. Don't try to outwit the NOS/180 page management strategy. While it may be entirely 
possible to do so, such practices as dummy procedure calls "just to drag the next 
page in early" will probably interfere with more global attempts to fine-tune the com- 
piler's or NOS/180's performance. Also, compiler performance statistics would be 
artificially distorted. 

8. Don't initialize a large number of data areas en masse (e.g., at the beginning of a 
pass). This could cause many pages to be brought into main memory long before they 
are really needed. Instead, initialize each data area just before it is first used. This dic- 
tum can be ignored if the data areas are small and located in the same page. 

9. Don't reuse global shared ("common") storage for different purposes during separate 
phases of compilation. On a virtual machine, the technique probably won't save any 
main memory. Furthermore, the global coupling is often not obvious and can cause 
very subtle bugs. 

10. Where possible, process data and release its storage in small chunks, not large ones. 
This may require delicate compromises between code space and data space. 

1 1 . Don't over-pack data structures just because PASCAL makes it easy. The compiler 
code to pack and unpack the structures is bulky and slow, and could degrade perfor- 
mance more than a slight increase in data paging. Review each major data structure 
and make a reasoned decision about packing the structure. When hardware becomes 
available for performance testing, conduct tests to update the decisions. 

12. "Reference data in the order in which it is stored and/or store data in the order in 
which it is referenced. This is particularly true of arrays. If an array is stored by 
columns (as in FORTRAN), complete all references to a single column before moving 
to the next. The order in which data areas are referenced is, of course, of no conse- 
quence if the entire area fits into a single page. Most page-replacement algorithms 
tend to favor pages that have been used recently. Therefore if a procedure causes a 
large sequential space of storage to be traversed, the direction of scan should be 
reversed in alternate passes." [Morrison] (The reversing technique may strain the spirit 
of paragraph 7., "thou shalt not trick the paging strategy." It depends on the exact cir- 
cumstances, and one's own conscience.) 

13. "Avoid the use of elaborate search strategies for large data areas. Avoid the use of 
large, linked lists if these techniques cause a wide range of addresses to be refer- 
enced. Methods of using list structures are referenced. The use of binary search for 
sequential tables spanning many pages should be carefully evaluated. Useful alterna- 
tives to binary search are hashing entries for direct access, or resequencing the table 
by frequency of use so that a sequential search may be used." [Morrison] 
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14. Reference a data structure naturally— which means, if possible, sequentially. Consider 
the possibility of reordering the structure if the reference pattern suggests excessive 
paging demands. For example, consider the multiplication of two matrices. This 
requires referencing one matrix in row order and the other in column order. Depend- 
ing on the order of element storage, one of these reference patterns will cause exces- 
sive paging if the matrix spans many pages (the problem does not exist if each matrix 
fits in one page). The problem may be minimized by transposing the offending matrix 
before the multiply. The transpose, or reordering, operation may require less time 
than the paging overhead for the ill-conditioned case. 

Sometimes, one procedure of a program will refer to a data structure in a pattern that 
differs significantly from others found elsewhere in the program. Either reordering the 
data structure or revising the referencing algorithm of the lone procedure may improve 
the pattern. 
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